Talal mendapat panggilan untuk menyertai pasukan kebangsaan Arab Saudi B-17 pada perlawanan Piala Arab B-17 2002 di Algeria. Ia menjaringkan dua gol hattrick berturutan dalam perlawanan menentang Lubnan dan Iraq, meskipun pada pusingan selepasnya ia tidak menjaringkan gol dalam perlawanan pusingan separuh akhir menentang Syria dan sepakan penaltinya sebagai penentu kemenangan di atas padang menyimpang. Sebagai pasukan penentang, ia dan rakan-rakannya harus rela menerima mata 5–4. Algeria mara sebagai pemenang di pentas akhir dan pada kejohanan itu Talal berjaya sebagai penjaring gol terbanyak dengan 7 jaringan gol.[4]

Talal kembali dipanggil untuk menyertai skuad semasa pasukan kebangsaan Arab-Saudi B-17 pada perlawan Piala Asia B-17 AFC 2023. Pada penampilan pembuka menentang Australia, ia kurang berjaya menjaringkan gol, tetapi pada perlawanan selepasnya ia menjaringkan gol berani 2–0 menewaskan Tajikistan. Talal mendapat anugerah pemain di atas padang terbaik dalam perlawanan itu oleh AFC.[5]

Pada bulan Januari 2024, Talal mendapat panggilan menyertai pasukan kebangsaan senior Arab Saudi selepas tiga pemain yaitu Nawaf Al-Aqidi, Abbas Al-Hassan dan Ayman Yahya mendapat denda atas sebab tidak mematuhi tata tertib semasa latihan harian. Mohammed Al-Rubaie, Mohammed Al-Breik dan dirinya ditunjuk untuk menukar tiga pemain itu.

Talal rasmi diiktiraf sebagai pemain taraf benua paling muda, usianya ketika mendapat panggilan kebangsaan ialah 16 tahun 118 hari.[6] Penampilan perdananya dalam kejohanan ialah semasa menentang Thailand di perlawanan terakhir peringkat kumpulan pada tarikh 25 January 2024. Sepanjang sejarah penubuhan semua kejohanan dalam AFC, Talal Haji ialah pemain paling muda usianya dan memulakan kaps antarabangsa di usia 16 tahun 4 bulan dan 9 hari.